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I Introduction to Rust 


MODULE 1 
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) agenda 
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e What is Rust? 

e Installing and Updating Rust 

e Hello, Rust! 

° Using Cargo 

e Working with Visual Studio Code 
° Testing 


°Summary 
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N What is Rust? 


e System programming language 
° Playing in the same playground as C/C++ 
° Low level access possible 


e High-level constructs 


) e Characteristics 
e Fast 


° Safe 


e Functional 
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e Fast 


e Compiles to native code 


(Some) Rust Characteristics 


° No garbage collector 
e Most abstractions have zero cost 
e Most checks in compile time 


e Safe 
I e No uninitialized memory 
e No dangling pointers 
e No nulls 
* No double free errors 
e No manual memory management 
° All these even with multiple threads 
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N Installing Rust 
e Go to rust web site (https://www.rust-lang.org/) 


e On Windows, download Rustup-init.exe 
° If installing on non-Windows, follow the instructions for your platform 
° Run it and select option 1 (proceed with installation) 
e Rust tools path added to the PATH environment variable 


I e New versions of Rust released every six weeks 


e Three toolchains available at any time 
° Stable, Beta, Nightly 


° Stable installed initially by default 
8 
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e Open command window 


Updating Rust 


e Run rustup update to update all installations 


e Some useful rustup commands 
e Rustup show 
e Lists the installed toolchains 
I e Rustup default <toolchain> 
° Set the default toolchain 
e Rustup help 


e Shows help for rustup 
° Append help to other commands to get detailed help 
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N Useful Links R: “X 


e Rust home page 


e Official rust docs 
e Rust playground 
1 e The Rust book 


e Rust by example 


e Awesome Rust 


l e Rust GitHub repository 


N Hello, Rust! 


e Open a text editor and type the following program 


fn main() { 


println!("Hello, Rust!"); 


e Save the file as hello.rs 


I e Open a command window and navigate to the directory where 
the file is stored 


e Type rustc hello.rs 


e Type hello to execute the program 
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N Some Rust Basics 


° Language is case sensitive 
e Functions are declared with the fn keyword 


e Blocks of code are surrounded by curly braces { } 


| ° It’s considered good style to put the open brace on the same line e 


e Function names ending with ! are macros 


e Without the downsides of C/C++ macros! 


u 


e String literals surrounded by quotation marks 


12 
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N Hello, Cargo! 


e Using the Rust compiler directly (rustc) is possible, but 


unlikely in real programs 


e Rust has its own build system and package manager called 
Cargo 


} e Cargo is powerful and has many capabilities 


13 
©2020 PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. 


i PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. 


New Project with Cargo 


C:\temp>cargo new hello 


Created bi lication) ~hello* pack 
reated binary (application) “hello” package Cargo.toml 


C:\temp>cd hello [package] 
name = "hello" 
C:\temp\hello>dir version = "0.1.0" 
authors = ["Pavel Yosifovich <zodiacon@live.com>" | 
16:41 $ edition = "2018" 


25-Feb-20 


25-Feb-20 16:41 <DIR> ss 
25-Feb-20 16:41 8 .gitignore [dependencies] 
25-Feb-20 16:41 225 Cargo.toml 
25-Feb-20 16:41 <DIR> src 
2 File(s) 233 bytes 


3 Dir(s) 919,190,110,208 bytes free main.rs 


C:\temp\hello>cd src fn main() { 
println!("Hello, world!"); 


C:\temp\hello\src>dir } 


25-Feb-20 
25-Feb-20 16:41 <DIR> Pas 
25-Feb-20 16:41 45 main.rs 


16:41 <DIR> 
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e cargo build 
* Build the package 


More Cargo Commands 


e Resulting output in target\debug\ 
e cargo build --release 
° Build a release version of the package 
* Resulting output in target\release\ 


I e cargo run 
* Run (build first if out of date) 


e cargo check 
e Compiles without generating an executable 


e cargo test 
° Run all tests in the package 
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N Rust IDE 


e Working with a text editor of some kind is fine for simple 


programs 


° A full featured IDE is required for real work 


e Including a debugger 
} ° There is (currently) no Rust-specific IDE 


e Rust support is available in several IDEs/editors 


e Visual Studio Code, Sublime Text, IntelliJ Idea, Eclipse, Geany,, ... 
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) visual Studio Code as Rust IDE 


e Rust support in Visual Studio Code is based around 
extensions 
e Like most things in VS Code 


e Install Rust VS Code extensions 


I e Rust 


e Rust rls (Rust Language Server) 


e Many others exist 
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N Testing 


e Rust supports unit testing out of the box 


e Any function marked with the #| test | attribute is considered 
a test 
e Typically defined in a child module named test 
I e Run all tests with cargo test 
* More options available (add -h to list them) 
e Integration tests are placed in their own directory named tests 


° Any contained file is a consumer of the crate 


18 
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D~ summary 


e What is Rust? 
e Installing and Updating Rust 
° Using Cargo 

I e VS Code as Rust IDE 


19 
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MODULE 2 


20 
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N 


Variables 


Mutability 
e Fundamental Data Types 
° Arrays 
e Operators 
e Functions 
I e Control Flow 


° Scope 


e Attributes 
e Crates 
e Summary 
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D~ Variables 


e Variables are named memory locations 


e Variables are bound with the Let keyword 
e Immutable by default 
e Add mut to make mutable 
I ° Bindings are implicitly typed 
° Types can be specified explicitly if needed 


let x = 5; 
let y: 132 = 10; 
x += 1; // error, x is immutable 


let mut z = 2; 
z += 1; // OK 
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N Variables and Mutation 


e Variable bindings are immutable by default 


e Helps in preventing certain kinds of errors 


° “Functional” style 


e Mutation is sometimes a better choice 


° Copying large objects is expensive 
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e A variable with the same name may be bound to a new 


Variable Shadowing 


value within the same scope with another let 
e Can be of different type 
e Hides the previous variable 


) 


println!("Enter a number: "); 
let mut num = String::new(); 


std::io::stdin().read_line(&mut num).unwrap(); 


let num: i32 = num.trim().parse().unwrap(); 
24 
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Constants J 


e Constant values can be assigned with the const keyword 
° Type annotation is mandatory 
° Can be declared in any scope (including global scope) 
e Naming convention is ALL_CAPS 


I e Must be set to constant expressions known at compile time 


const | const SPEED_OF_LIGHT: 64 = 299792458.0; sd _OF_LIGHT: | const SPEED_OF_LIGHT: 64 = 299792458.0; sd = 299792458 .0; 


25 
©2020 PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. F 


N 


e Rust is a statically typed language 


Data Types 


° Every value has a type known at compile time 


° Type annotations are in most cases optional 


I let n = "123".parse().unwrap(); // error 
let n: u32 = "123".parse().unwrap(); // OK 
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Integer Data Types 


Signed 8 bit 
Unsigned 8 bit 
Signed 16 bit 
Unsigned 16 bit 
Signed 32 bit 
Unsigned 32 bit 
Signed 64 bit 
Unsigned 64 bit 
Signed 128 bit 16 (Rust 2018+) 
Unsigned 128 bit 16 (Rust 2018+) 
Signed platform sized integer 4 (32 bit), 8 (64 bit) 
Unsigned platform sized integer 4 (32 bit), 8 (64 bit) 


o o A A N N b è 
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More Data Types iy 


e Floating point data types 


32-bit IEEE 754 floating point 
64-bit IEEE 754 floating point 


) e Other scalar data types 


Boolean (true or false) 


Unicode Scalar Value 
28 
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N Literals S 


e Integer literal forms 
° Decimal (no specific prefix) e.g. 123, 45 129 
* Hex (Ox prefix) e.g. @x2F, @x100 abcd 
* Octal (Oo prefix) e.g. 00777 
* Binary (Ob prefix) e.g 0b1100 0101 
° Byte (u8 type only) e.g. b'a' 
e Underscores can be used within digits 


° Boolean can be true or false 


e Floating point values have period within a decimal number 
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e Two or more values (of possibly different types) grouped 
together 


Tuples 


e let can bind to a tuple 
e Tuple destructuring 


e Tuple values access 


fn main() { 
let x = 


10; 
let y = 4; 
let result = (x + y, x * y); 


let (sum, prod) = result; // destructure 
println!("sum: {} product: {}", result.@, result.1); 
println!("sum: {} product: {}", sum, prod); 
30 
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Arrays 


e Array is a contiguous list of values of a specified type 


° Allocated “in situ” 
° Size cannot change (part of the type) 


° Element access with index in brackets [ ] 


let numbers = [ 1, 3, 5, 7, 11 ]; 
let days = [ "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", 
"Friday", "Saturday" ]; 


println! ("Today is {}", days[2]); 
println! ("Your number is {}", numbers[@]); 
println! ("There are {} days a week", days.len()); 


let a: [f32; 6] = [ 3.0, 5.0, 0.0, 2.6, 6.4, -1.0 ]; 


printin!("last: {}", a[a.len() - 1]); 


let zeros = [@; 10]; // [value; length] 


println! ("There are {} zeros!", zeros.len()); 
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N Mathematical Operators 


e Precedence 


e Multiplication, division, modulo 


e Addition, subtraction 


RVED. 


e Can use parenthesis to change precedence 


(0) 
Vn PAVEL YOSIFOVICH. ALL RIGHTS RESE 


Addition 
Subtraction 
Multiplication 


Division 


Modulo (remainder) 


N 


Bitwise Operators 


OR 


XOR 
NOT 
Shift right 


Shift left 
XOR truth table 


LR 
\ ) 
S 
7 
7 
S 
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OR truth table 


N Relational / Logical Operators 


e Relational operators 
Equal return true or false 
Not equal 
Greater than 


Less than 


Greater than or equal 


| Less than or equal 


© And & ly < 10 || x% 2 == ð; 


e Relational operators 
e Logical operators use “short circuit” evaluation 
34 
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| x * 3 < 200; 


N Functions 


e Functions defined with the fn keyword 
e Naming convention is snake case 
e Parameters must be typed 
° Return type is the unit type (“void”) unless otherwise specified 
) e Order of function definitions does not matter 


e There is no notion of “forward declarations” 


35 
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N Function Bodies 


e Contain statements and end with an optional expression 


e The return statement can be used to return prematurely 
(optionally with a value) 


e Ending the function body with an expression (without a 
semicolon) is equivalent to returning that value 


® j.e. the semicolon means something: statement 


fn add(x: i32, y: i32) -> i32 { 
x+y 
} 
36 
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N Control Flow - if A 


e if expressions 
e Check a Boolean value 
* Parenthesis not needed 
e else is optional 


e Multiple arms possible with else if 
e If used with expressions, all arms must result in the same type 


e Can be used as a way to achieve the functionality of the 


l C/C++/C# ternary operator (? :) 


N Control Flow - Loop S 


e Loop expression 
e Runs a block as an infinite loop 
e Other ways to achieve this exist, but produce a warning 


e break statement allows exiting the block 


e Optionally returning a value 


let mut counter = Q; fn do_work(counter: i32) -> i32 { 
let result = loop { counter * 2 

counter += 1; } 

let value = do_work(counter); 


if counter == 10 { 
break value; 
} 
}5 
println!("The result is {}", result); 
38 
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N Control Flow -while 


e while statement 


e Executes the body while the condition is true 


let mut i= 1; 
while i <= 10 { 


let mut j = 1; 

while j <= 10 { 
print!("{:3} ", i * j); 
j += 1; 


} 


println!(); 
i += 1; 
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7 
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N Iterating with for 


e The for statement can be used to iterate over a collection 


e Many ways to generate a collection 


let numbers = [ 1, 3, 5, 7, 11 ]; 
for n in numbers.iter() { 
printin!("{}", n); // prints © to 9 


I } for n in 0..10 { // creates a std::ops::Range object 


printin!("{}"; n); 
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// prints 9 to @ 
for n in (@..10).rev() { 
println! ("{}", n); 


N 


° By default, only a few types are in scope 


Scope 


* Provided by the prelude 


e Using other types from the standard library can be done 
with their full name 


I * The use statement can bring name(s) into scope 


std::i0::stdin().read_line(&mut num).unwrap() ; 


use std::1i0; 


io: :stdin().read_line(&mut num).unwrap() ; 
use std::i0::stdin; 
stdin().read_line(&mut num) .unwrap(); ‘Ai 
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N Attributes 


e Declarative annotations on items in Rust code 
e Mostly provided by the compiler infrastructure 

° Syntax 
° #| name | — item-level attributes 
° #! [name] — crate-level attributes 

e Some attributes can have parameters 


e Examples 


e #[cfg(test)] 
e #[derive(Copy, Clone, Debug) | 
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e Rust packages are called crates 


e Many are available through https://crates.io 


e Add as dependency to cargo.toml 


Crates 


# cargo.toml use rand: :Rng; // trait 


[dependencies] pie 
rand = "0.7.3" let secret = rand::thread_rng().gen_range(1, 100); 


43 
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D~ summary 


l 


e Variables 

e Mutability 

e Fundamental Data Types 
e Compound Types 

e Operators 

e Functions 

e Control Flow 

° Scope 


e Crates 
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Ownership 


MODULE 3 


) agenda 


e Ownership 

° References 

e Borrowing 
) e Slices 


e Summary 


i, PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. 


N Ownership 


° Every object in Rust has a single owner (variable) 


e When the owner variable goes out of scope, the object is 
destroyed (dropped) 


| e Ownership transfer is possible 
e This is the default when assigning variables 


e Unless the object implements the Copy trait 


47 
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Copy vs. Move 


vector<int> v1l{ 1, 2, 3 }; 
auto v2 v1; 
auto v3 vl; 


1 = vec![1, 2, 
let v2 = v1; 
3 = vl; 


3J: 


cout << vl.size() << << v2.size() 


<< << v3.size() << endl; 


vec![1, 2, 
vl.clone(); 
vl.cloneQ); 


printIn!C’{} {} {}", 
vl.lend), v2.lenQ), v3.lenQ); 
48 
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3]; 
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Borrowing 


fn greet(s: String) { 
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fn greet(s: &String) { 
printin!C("Hello, {}!", s); 
} 


fn main) { 
let name = String::from("Pavel"); 
greet (&name) ; 
printIn!C"Hello again, {}!", name); 


Ownership & Borrowing 


' // find length of null-terminated string 
f _HAS_CXX17 >} 
if constexpr (1s_Same_v<_Elem, char>) í 
return __builtin_strlen(_First); 
+ else { 
return _Char_traits<_Elem, _Int_type>::length(_Fi 
} 
Vise // _HAS_CXX17 
V return CSTD strlen( First); @ 
ndif // _HAS_CXX17 ) 
} 


se) 


C static _Elem* copy(_Out_writes_(_ ConsoleApplication1.exe: 0xC0000005 
const size_t _Count) noexcept OxDDDDDDDD. 
// copy [_First2, _First2 + _ 

; return static_cast<_Elem*>(_C 

} Copy Details 


AO < 


_Pre_satisfies_(_Size_in_bytes >= [M] Break when this exception type i 


Except when thrown from: 1 
const size_t _Size_in_bytes, | _ Llucttbased.dil_ nex 
// copy [_First2, _First2 + _| Open Exception Settings | Edit Conditions : 
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e Simple types “implement” the Copy trait 


Ownership Examples 


let x = 7; 


let y = x; 
println!("{} {}"> xX, y); 


e Complex types (that store data on the heap) typically do not 


let s1 = String::from("hello"); 
let s2 = s1; 
printin!("{} {}", s1, s2); 


error[E@382]: borrow of moved value: `s1` 


| 
9 | let s1 = String::from("hello") ; 
| -- move occurs because `s1` has type ~std::string::String , which does not 


implement the “Copy trait 
10 | let s2 = s1; 

| -- value moved here 
11 | 
12 | println! ("{} {}", s1, s2); 

| ^^ value borrowed here after move 

51 
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Stack vs. Heap 


e Stack is a per-thread Last-In-First-Out (LIFO) memory 


° Pushing and popping operations are simple and fast 
e Local variables declared on the stack 


] e Heap provides for dynamic memory allocation 
e Slower 


e Possibly long-lived 


52 
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N String Internals Ry 


e The String type points to its characters on the heap 
e Copying would be potentially an expensive operation 


e If copying is desired, call the clone method 


) 


String 


instance 
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N The Copy Trait S 


e The Copy trait can be applied to types that do not implement the Drop 
trait 


e j.e. have nothing to clean up when the object is dropped 


e Common types that have the Copy trait 
° All integer types, floating point types, char and bool 
I ° Tuples, if they only contain types that are also Copy 
° Arrays 


e Common types that are not Copy 


e String, Vec<>, HashMap<> 
e If unsure, check the documentation 
54 
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e Passing values to functions passes ownership as well 


Ownership and Functions 


° Unless type has the Copy trait 


e Typically, not what you want 


e Returning values can transfer ownership as well 


error[E0382]: borrow of moved value: `s` 
--> src\main.rs:7:20 


I fn main() { 
let s = String::from("hello"); 


do_something(s); let s = String::from("hello") ; 


- move occurs because ~s has type 
::string::String , which does not implement the “Copy trait 
do_something(s) ; 


} 
- value moved here 
fn do_something(x: String) { 
println!("{}", x); println!("{}", s); 
} i ? : ^ value borrowed here after move 
55 
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println!("{}", s); 
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e The solution to the ownership transfer problem with 


References 


function calls is to pass a reference to the object 


° Referred to as “borrowing” 


e Use the ampersand with the parameter type and at the call 


) site 


} 
fn do_something(x: &String) { 
println! ("{}", x); 
} 
56 
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fn main() { 
let s = String::from("hello"); 
do_something(&s) ; 


println!("{}", s); 


N References and Mutability 


e References are immutable by default 
e Just like variables, references can be mutable 


e Reference mutability rule 


| ° If there is one mutable reference to an object, there can be no 
other references to the object (mutable or not) 


* There can be any number of immutable references to an object, 


as long as there is no mutable one 


S 57 
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References Mutability Example 


fn main() { 
let mut s = String::from("hello"); 
do_something(&mut s); 


println! ("{}", s); 
} 


fn do_something(x: &mut String) { 
x.push_str(", Rust!"); 
println! ("{}", x); 
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error[E0502]: cannot borrow `s`ò as mutable because it is also 
borrowed as immutable 
--> src\main.rs:6:18 


let r = &s; 


do_something(&mut s); 


printin!("{}", r); 


fn main() { 
let mut s = String::from("hello"); 
let r = &s; 

do_something(&mut s); 


println!("{}", s); 
print1ln!("{}", r); 


} 


fn do_something(x: &mut String) { 
x.push_str(", Rust!"); 
println! ("{}", x); 


-- immutable borrow occurs here 


AAKAKK mutable borrow occurs here 


- immutable borrow later used here 58 


N 


Dangling References 


S 


e References should not point to objects that no longer exist 
e Common peril in other languages 


* The Rust compiler will not allow it 


fn main() { 
let r = do_something(); 
println!("{}", r); 

} 


fn do_something() -> &String { 
let s = String::from("hello"); 
&s 


error[E0106]: missing lifetime specifier 
--> src\main.rs:8:22 


| 

8 | fn do_something() -> &String { 
| ^ help: consider giving it a ‘static lifetime: `&'static` 
| 


= help: this function's return type contains a borrowed value, but there is no 
value for it to be borrowed from 
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Slices S 


e Slices are references to contiguous sequence of elements 
° The elements are part of the actual object 


e Slices never have ownership 


e Rust provides special syntax for using slices 


60 
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N String Slices 


e Reference part of a string 


fn main() { 


let s = String::from( "Hello, Rust!"); 
let r1 = &s[0..6]; 


let r2 = &s|7.-1; 


printin!("{} {}", ri; r2); 


) e Slice syntax 


e [start..end]-— start is included, end is not 


® Either or both indices can be omitted 
hi e String slice type is &str 


N String Slices Internals 


r1 r2 


0 5 6 7 11 
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--------- -t- 


let s = String::from("hello, Rust!"); 


let r1 = &s[@..6]; 
let r2 = &s[7..]; 


len=12 


N 


e Assuming ASCII string 


String Slice Example 


fn main() { 
let s = String::from("Hello Rust!"); 
let word = first_word(&s); 


println!("First word: {}", word); 


} 


I fn first_word(s: &String) -> &str { 


let bytes = s.as_bytes(); 
for (i, &item) in bytes.iter().enumerate() { 
if item == b' ' { 
return &s[@..i]; 
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e String literals are slices 


String Literals and Slices 


e The strings themselves are part of the binary 


eee fn main() { 
s Read only by definition let s = String::from("Hello Rust!"); 
let word = first_word(&s[..]); 
let word2 = first_word(&s); 
Oo i i i let word3 = first_word("Bart Simpson"); 

String literal type IS &str println! ("First word: {}", word); 
printlin! ("First word: {}", word2); 
println! ("First word: {}", word3); 


e Read-only string parameters |? 


fn first_word(s: &str) -> &str { 
i let bytes = s.as_bytes(); 
should be replaced with for (i, &item) in bytes.iter().enumerate() { 
if item == p" 
return &s[@..i]; 


string slices 
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N 


e Arrays can also be referenced with slices 


Array Slices 


e Slice type is &[T ] 


fn main() { 

let data = [1, 44, 56, 78, 2, 33]; 

let s1 = &data[1..3]; 

let s2 = &data[2..]; [1, 44, 56, 78, 2, 33] 
[44, 56] 
println!("{:?}", data); [56, 78, 2, 33] 
println! ("{:?}", s1); 
printlni (tt? }") s2)5 
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D~ summary 


e Ownership 
e References 
° Borrowing 


) e Slices 
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— 
—— 


Compound Types 


MODULE 4 


) agenda 


° Structs 
e Creating Objects 
e Methods 
I °Enums 
e Pattern Matching 


°Summary 
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N S 


e Structures are the basic object-oriented building block in Rust 


Structures 


e Naming convention is PascalCase 
* Defined with the struct keyword 


e Similar to struct/class in C++/C#/Java 


I è Structs contain fields (data members) 


struct Book { 
name: String, 


author: String, 
year_published: i32, 
copies: u32 
} 
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N 


e Instances of structs can be created 


Instantiating Structs 


e All fields must be initialized 


let book1 = Book { 
name: String::from( "Windows Internals 7th ed. part 1"), 
author: String::from( "Pavel Yosifovich"), 
year_published: 2017, 


I copies: 1000, 


fn get_recent_book() -> Book { 
Book { 
name: String::from( "Windows Kernel Programming"), 
author: String::from("Pavel Yosifovich"), 


year_published: 2019, 
copies: 1000, 
70 
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N Shorthand Fields 


e When a struct is instantiated 


° If field names and values are the same, the single name can be 
used 


fn create_new_book(name: String, author: String, year: i32) -> Book { 
Book { 
name, 
author, 
year_published: year, 
copies : 1, 


} 


} 
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N 


e When copying values from one instance to another, fields 
that should have the same value can be omitted with a 
single syntactic addition 


Struct Update Syntax 


let book1 = Book { let book2 = Book { 
name: String::from("Windows Internals"), name: String::from("WPF 4.5 Cookbook"), 
author: String::from("Pavel Yosifovich"), author: String::from("Pavel Yosifovich"), 
year_published: 2017, year_published: book1.year_published, 
copies: 1000, copies: book1.copies, 


book2 = Book { 

name: String::from("WPF 4.5 Cookbook"), 
author: String::from("Pavel Yosifovich"), 
. .book1 


/ 


N 


e Structs that look like tuples 


Tuple Structs 


e Have a name, but no field names 


e Accessing fields with tuple syntax 


struct Point(f32, f32, f32); 
struct Color(u8, u8, u8, u8); 


let black = Color(@, ©, ©, 255); 
let red = Color(255, ©, ©, 255); 
let origin = Point(0.0, 0.0, 0.0); 
let xunit = Point(1.0, 0.0, 0.0); 


fn print_point(p: &Point) { 
printin!("({},{}.t})", p-®, p.1, p.2) 


} 


print_point(&origin); 
print_point(&xunit); 
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) 


N Displaying Struct Instances 


e Using println! normally fails to print a struct’s values 


println!("{}", black); 


error E0277]: “Color” doesn't implement `std::fmt::Display` 
--> src\main.rs:33:20 


| 
33 | printlin!("{}", black); 
| 


~Color’ cannot be formatted with the default formatter 


= help: the trait `std::fmt::Display is not implemented for “Color” 
= note: in format strings you may be able to use `{:?} (or {:#?} for pretty-print) instead 


= note: required by ~std::fmt::Display: :fmt` 


e The me Bemus trait allows printing trait allows printing with {:?} format specifier 


|printini("{:?}", black); sid derr o black); 


error|E0277]: “Color” doesn't implement ~std::fmt: :Debug` 
® #[derive(Debug) ] 
i Need to add it explicitly 
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N Methods S 


e Methods are member functions that are part of compound 
types, such as structs 
e Method overloading is not supported in Rust 


e Instance methods 


° First parameter is always self, representing the current instance 
I e Called this in C++ and C# 
e Must be written explicitly 
e Can be in one of three forms: self, &Self, &mut self 


° Defined in an imp1 block 
e Multiple imp1 blocks are allowed 
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Instance Method Example 


#[derive(Debug) ] 
struct Color { 

: u8, 

: u8, 

: us 


impl Color { 
fn to_grayscale(&self) 
let value = (0.3 * 
0.59 * (self.g 
0.11 * (self.b 
Color { 
r: value, 
g: value, 
b: value 


Color { r: 
Color { r: 
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-> Color { 
(self.r as £32) + 
as £32) + 

as £32)) as u8; 


let red = Color { 
r: 255, g: 0, b: © 

E 

println!("{:?} as grayscale: {:?}", red, 
red.to_grayscale()); 


let yellow = Color { 
p: 255,- g: 255; -b: 0 

}5 

println!("{:?} as grayscale: {:?}", yellow, 
yellow.to_grayscale()); 


255, g: ©, b: © } as grayscale: Color { r: 76, g: 76, b: 76 } 
255, g: 255, b: @ } as grayscale: Color { r: 226, g: 226, b: 226 } 


H9 


Associated Functions 


e Called static methods in other OO languages 


e Not associated with any instance 
e Don’t take self as first argument 
* Example: String: : from 
} e Typically used for construction 


e The function name new is common for this purpose 


77 
©2020 PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. F 


Associated Functions Example at 


impl Color { 
fn new(r: u8, g: u8, b: u8) -> Color { 
Color { r, g, b} 
} 


fn from_grayscale(value: u8) -> Color { 
Color { 
r: value, g: value, b: value 


let black = Color::new(@, ©, @); 
println!("black: {:?}", black); 


let gray = Color: :from_grayscale(128) ; 


println!("gray: {:?}", gray); 
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N 


e Enums are common in many programming languages 


Enumerations 


e However, they are much more powerful in Rust than in C++ 
or C# 


e Closer to a C/C++ union or algebraic data types in F# 


} e Simple enums are just a scoped list of values 


- Still very useful enum Season { 


Winter, 
Spring, 


Summer, 
Fall 
} let january = Season: :Winter; 
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N 


e Actual enum values can be set 


More Enums 


° Default is +1 from previous value 


e Enum values can have extra data associated with them 


enum Command { 
RotateRight, 

enum Season { RotateLeft, 
Winter = 1, Rotate(f32), 


Spring, GoForward(¥f32), 
Summer = 21, DoNothing 
Fall 


let commands = [ Command::RotateLeft, Command: :GoForward(20.0) ]; 
for cmd in commands.iter() { 
execute _command(cmd) ; 
} 
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N Enum Implementation 


e Enums can have impl bodies 


e Methods and associated functions 


let commands = [ 


enum Command { 


RotateRight, Command: :RotateLeft, 
RotateLeft, Command: :DoNothing, 
Rotate(f32), Command: :GoForward(20.0) 
GoForward(f32), l; 
DoNothing 

I } for cmd in commands.iter() { 


execute_command(cmd) ; 
if cmd.is_active() { 
printin! ("Active!"); 


impl Command { 
fn is_active(&self) -> bool { 
*self != Command: :DoNothing 


j 
fn rotate_to_zero(angle: f32) -> Command { 
Command: :Rotate(-angle) 
} 
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} 


N The Option<T> Enum 


enum Option<T> { 
Some(T), 
None, 


} 
e Generic enum, included in the prelude 


è Represents one of two options 
| ° Some value of type T - Some (T) 


e No value - None 


let age = Some(10); 

let name = Some("Bart Simpson") ; 

let ageless: Option<i32> = None; 
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N Extracting Values from Option<> S 


e Given an Option<T> object, the current value must be 
extracted somehow and used 


e Option<T> has methods to help out 
* The unwrap method returns T if value is Some (T) 
e Otherwise — panics 
| * expect returns T if value is Some (T), otherwise displays the text 
provided and panics 
e Pattern matching provides a convenient way to handle different 
values or patterns 


—O 
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)The Result<T,E> Enum 


e Recoverable errors are typically handled with the Result 
type enum Result<T, E> { 


Ok(T) 
Err(E), 


° Brought into scope by the prelude 


e A function that may fail returns a Result 
I ° If successful, its value is Ok (T) 
° Otherwise, it’s Err (E) 


l e Offers similar methods to Option<T> 


N The match Keyword 


e Pattern matching expression 


° All match arms must be covered 
* Use an underscore to indicate all other values 


fn forecast(s: Season) -> String { fn execute_command(cmd : &Command) -> bool { 
match cmd { 


rer D a A D ld! !" Command: :RotateLeft | Command::RotateRight => { 
aos i T 7 ° as k println!("Rotating for fun"); 
Season: :Summer => “Hot!!", true 
_ => "Comfortable" y, 


Jo Command: :Rotate(angle) => { 
result.to_string() println!("Rotating {} degrees", angle); 
true 
hs 
SEXA 
println!("Just hanging around..."); 
false 


N match with Option<T> 


e Any enum is a natural candidate for match 


e Option<T> happens to be a common case 


fn birthday(age: Option<i32>) -> i32 { 
match age { 
Some(x) => x + 1, 
None => @ 


let age = Some(10); 
let ageless: Option<i32> = None; 


println! ("Birthday {}", birthday(age) ); 
println! ("Birthday {}", birthday(ageless)); 


)The if let Keywords 


e În some cases, only one option from a match expression is 


of interest 


e Option<T> being a canonical example 


eThe if let keyword combination allows matching ona 
single pattern 


° else can be added as well (optional), synonymous with the 
“match all” underscore 


e Syntax: if let <pattern> = <expression> {... } 
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—O 


if let Examples 


let current_season = find_season("Australia") ; 


if let Season::Winter = current_season { 
println!("Cold!!!"); 
} 


fn birthday(age: Option<i32>) -> i32 { 


if let Some(x) = age { 
xX +1 

} 

else { 
(2) 


} 
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D~ summary 


° Structs 
e Creating Objects 
e Methods 
I °Enums 
e Pattern Matching 
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— 
—— 


I Compound Collections 


MODULE 5 


(i, 020 PAVEL YOSIFOVICH . ALL RIGHTS RESERVED : 


) agenda 


e Vectors 
° Strings 
e Hash Maps 
) e Other Collections 


e Summary 
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Vectors 


e Dynamic array of objects from the same type (or subtype) 


° Elements contiguous in memory 
e Type is Vec< I> 
] e Actual data stored on the heap 


e New empty vector can be created with the new associated 


function 


let data: Vec<i32> = Vec::new(); // type annotation might be needed 
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N Working with Vectors 


e The vec! Macro can create a vector and initialize it with values 
e Now type inference kicks in 


e Adding items at the end with the push method 


e Accessing elements with indexing or the get method 
* Reference to the element is returned 
° Index is zero-based 
* get returns Option<T> 


let mut data = vec![3, 4, 5]; 


data.push(6); 
data.push(7); 
data[3] += 2; 
printlin!("{} {}", data[3], data.get(3).expect("error!")); 
93 
Vn PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. 


N 


° Any attempt to access non-existing elements causes the 


Accessing Vector Elements 


program to panic 
e get is convenient if this situation can be handled 


e References must be explicitly requested when binding to 
variables (if the Copy trait is implemented by T) 


let mut data = vec![3, 4, 5]; 
data.push(6); 
data.push(7); 


let mut data = vec![3, 4, 5]; 
let n = &data[Q]; 


data.push(6) ; 
let mut m = data[3]; printin! ("{}", n); 
m += 1; 
let mut n = &mut data[3]; 
*n = *n + 1; 
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e The for statement can be used for easy iteration of vectors 


Iterating Vectors 


without using indices 


let commands = [ 
Command: :RotateLeft, Command: :DoNothing, Command: :GoForward(20.@) 


cmd in &commands { 


| execute_command(cmd) ; 


mut data = vec![3, 4, 5]; 


n in &data { for n in data.iter() { 
println!("{}", n); printin!("{}", n); 
} 


n in &mut data { for n in data.iter_mut() { 
*n += 1; *n += 1; 
println! ("{}", n); prantint (ty, on); 
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N Strings “X 


° Every language/platform must have its own version of string © 


e Rust strings are more complicated than most string types in other 
languages/platforms 


e The core string type is str (string slices and string literals) 


I e The String type provided by the standard library is a mutable, owned, 
UTF-8 encoded string 


e Other string types provided by the standard library include OsString 
(and OsStr), CString (and CStr), all from std: :ffi 


e Needed for working with other languages/platforms 
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N 


e Empty string with String: :new 


Creating Strings 


e Initial string value with String: : from 


e Calling to_string on string literals or slices (&str) returns a true 


String 
e Available as part of the Display trait 


| let h1 


let h2 


String::from("hello") ; 
String::from("ol7w") ; let mut 


S1.push_ 


printin!("{} = {}", h1, h2); S1 +=" 
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s1 = String: :new(); 
str( "Something" ) ; 
interesting"; 


N Manipulating Strings 


e push method appends a single character 
e push_str method appends a string slice 


e The + operator works on strings as well 


* Requires a String added to a slice 


I e Indexing of a String is not supported 


let s1 = String::from("hello") ; 
let s2 = " Rust!".to_string(); 


let s3 = s1 + &s2; fn add(self, s: &str) -> String 


println!("{}", s3); 
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N 


e The format! Macro can be used to format a string in a 


String Formatting 


similar manner to println! 
e Just returns the resulting string without printing anything 


° Does not take ownership of its arguments 


) 


let month = String::from("March"); 
let day = 10; 
let year = 2020; 


let date = format! ("Today is {}, {}, {}", month, day, year); 


println!("{}", date); 
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N some String Internals 


e String is a wrapper over Vec<u8> 
* The Len method returns the number of bytes (not characters) 


e Slicing with byte indices is allowed 


e Slice must be on a character boundary (otherwise panics) 


I e Can check with 1S_char_boundary 


let s1 = String::from("hello"); 


let s2 = String::from("ol7w") ; 
println!("s1: {}, s2: {}", s1.len(), s2.len()); 
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N 


e The chars method returns each char in the string 


String Iteration 


e The bytes method returns each byte in the string 


e May be appropriate for some scenarios 


let s2 = String::from("ol7w") ; let s2 = String::from("ol7w") ; 
for ch in s2.chars() { for b in s2.bytes() { 
printlin!("{}", ch); println!("{} Ox{:x}", b, b); 


215 @xd7 


169 @xa9 
215 @xd7 
156 @x9c 
215 @xd7 
149 @x95 
215 @xd7 
157 @x9d 
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N Hash Maps 


e Associative collection, mapping a key to a value 
° Keys must be unique 


e Hashing algorithm can be replaced on an instance basis 
*HashMap<Key, Value, S = RandomState> 


I e Not included in the prelude 
e Add use std::collections: :HashMap; 


* No macro for creating and populating a HashMap 
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N 


e HashMap: : new creates an empty HashMap 


Initializing Hash Maps 


e The insert method adds a key/value pair 
° If the key already exists, it replaces the value 


e Can be initialized from two vectors holding keys and values 


cities.insert(String::from( "United States"), String::from("Washington D.C.")); 


I let mut cities = HashMap: :new(); 
cities.insert(String::from("Israel"), String::from("Jerusalem") ) ; 


let countries = vec![ 
String::from( "United States"), 
String::from("Israel"), 


] . 


3 
let capitals = vec![ 
String::from("Washington D.C."), 
String::from("Jerusalem"), 
l; 
let cities: HashMap<_, _> = countries.iter().zip(capitals.iter()).collect(); 
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Working with HashMap iEy 


let mut cities = HashMap: :new(); 

cities.insert(String::from("United States"), String::from( "Washington D.C.")); 
cities.insert(String::from("Israel"), String::from("Jerusalem")) ; 
cities.insert(String::from("France"), String::from("Paris")); 
cities.insert(String::from("Spain"), String::from("Madrid")); 


Israel 
United States 
Spain 
France 


for key in cities.keys() { 
println!("{}", key); 


Jerusalem 
Washington D.C. 
Madrid 

Paris 


for value in cities.values() { 
printin!("{}", value); 


(Israel, Jerusalem) 
(United States,Washington D.C.) 
(Spain, Madrid) 

(France, Paris) 

Capital of France: Paris 
Capital of Germany: <unknown> 
Capital of Israel: Jerusalem 
Capital of Portugal: <unknown> 
Capital of Spain: Madrid 


(key, value) in &cities { 
println!("({},{})", key, value); 


let countries = [ "France", "Germany", "Israel", "Portugal", "Spain" ]; 
for country in &countries { 
let capital = match cities.get(&country.to_string()) { 
Some(name) => name, 
None => "<unknown>" 


}5 


println! ("Capital of {}: {}", country, capital); 
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N More HashMap 


è Keys and values are owned by the HashMap 


e Accessing a value by key is possible with indexing 
e Panics if the key does not exist 


e The entry API allows accessing an entry directly and 
) manipulating/reading the value 


cities.entry("Portugal".to_owned()).or_insert("Lisbon".to_owned()); 


let text = “hello rust world rust text in rust"; 


let mut map = HashMap::new(); 
for word in text.split_whitespace() { 
let count = map.entry(word).or_insert(@) ; 
*count += 1; 
} {"world”:.1,. "rust": 3; in": 1; "hello": 1, “text: 1} 
println!("{:?}", map); 
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N Customizing HashMap 


e The default hashing algorithm can be replaced 
* Implement the BuildHasher trait 


e° Some custom ones exist in https://crates.io/ 
e Custom key types must implement the traits Eg, Hash and PartialEq 


* In simple cases, a straight #[ derive ] is all it takes 


) #[derive(Hash, Eq, PartialEq, Debug) ] impl Card { 
enum CardSuit { fn new(value: i32, suit: CardSuit) -> Card { 


Spades, Clubs, Hearts, Diamonds, Card { value, suit } 


} } 


#[derive(Hash, Eq, PartialEq, Debug)] 
struct Card { let mut card_map = HashMap: :new(); 
value: i32, card_map.insert(Card::new(6, CardSuit::Hearts), "6 of Hearts"); 
suit: CardSuit, card_map.insert(Card::new(1, CardSuit::Spades), "Ace of Spades"); 
printlin!("{:?}", card_map); 
{Card { value: 1, suit: Spades }: "Ace of Spades", Card { value: 6, suit: Hearts }: "6 of Hearts"} 
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N Other Collections 


°VecDequeue<> 


e Similar to Vec<>, but allows quick insertions and removal from the 
head of the vector 


® Uses a circular array internally 


*LinkedList<> 
I * Doubly-linked list 


*HashSet<> 
°*BIlreeMap<, > 


l °BTreeSet<> 


C Summary 


e Vectors 
è Strings 
e Hash Maps 
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I Managing Projects 


MODULE 6 


(i, 020 PAVEL YOSIFOVICH . ALL RIGHTS RESERVED : 


) agenda 


) 


/ 


e Module System 

e Packages and Crates 
e Modules 

° The use Statement 
e Files as Modules 


°Summary 
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) 


Module System 


Z 


e Rust uses a module system to manage projects 
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N Packages and Crates S 


e A crate is a binary (application) or library 


° A package is one or more crates 
° Contains a Cargo.toml file 
° Can contain at most one library crate (cargo new --Lib <name>) 
e Can contain any number of binary crates 
i e Crate root is src/main.rs (binary crate) or src/lib.rs (library crate) 
e Other binary crates in the package can be placed in the src/bin 
directory 
° Each file is a separate binary crate 
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N 


e Cargo is aware of this layout 


General Package Layout 


e Default executable is src/main.rs 
® Other executables under src/bin/ 


e Run an example 
| e cargo run --example simple 


e Run a binary 
e cargo run --bin appl 


e Many other options/configs available 
with cargo (read the Cargo Book) 
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— Cargo. lock 
— Cargo.toml 


— app1.rs 
— app2.rs 


| 

| 

| 

| L— multi-file-executable/ 
| L main.rs 

| L— some_module.rs 
— benches/ 

| — large-input.rs 

| L— multi-file-bench/ 

| — main.rs 

| L— bench_module.rs 

— examples/ 

| — simple.rs 

| L— multi-file-example/ 

| — main.rs 

| L— ex module.rs 

L— tests/ 

— some-integration-tests.rs 
L— multi-file-test/ 


— main.rs 1a ° 


L test_module.rs 


N Modules 


e Organizational unit within a crate 

e Files are modules by definition 

e Modules can be public or private (private is the default) 
I e The mod keyword introduces a module 


e Modules can be nested arbitrarily 


e Modules can contain functions, constants, structs, enums, 


etc. 


114 
| ©2020 PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. 
| fl 


N Files / Folders and Modules 


° A binary crate is expected to have a main.rs file 
e A library crate is expected to have a /ib.rs file 
e A directory that contains modules must have a mod.rs file 


I ° Files are modules, but must be “included” in the relevant 
base files above 


° Using the mod keyword 


e Modules have visibility, too 
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_ 


Library Crate Example 


pub mod processes { 
struct ProcessInfo { 
} 
pub fn enum_processes() -> Vec<ProcessInfo> { 
unimplemented! () 


} 


mod handles { 
use crate: :processes: :ProcessInfo; 
fn handle_count(process: &ProcessInfo) -> u32 { 
unimplemented! () 


mod threads { 
struct ThreadInfo { 


} 
pub fn enum_threads(pid: u32) -> Vec<ThreadInfo> { 
} 
mod scheduling { 
} 
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N Paths to Modules 


e Absolute path 


° Starts with the crate’s name or the keyword crate 


e Relative path from the current module 


° Starts with the keyword self (current module), super (parent 
) module) or an identifier in the current module 


e Path parts separated by :: 
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N 


e Accessing identifiers from sibling modules or other crates requires 
them to be marked public (pub) 


Elements Visibility 


e Private is the default (no keyword) 


e Rust 2018 adds pub(crate) 


® Public to the crate, private outside the crate 


I e Modules themselves can be made public 


e Nested modules not accessible from parent module by default 
e Anything that is an implementation detail should be hidden 


e Child modules have access to private elements from parent modules 


118 
©2020 PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. F 


)type Visibility 


°Structs and enums have visibility, too 


e Methods must be marked public, so they are accessible from 


parent modules 


°Structs 


° Each function and field is private by default 


e Must be marked public to be accessible 


*Enums 


° Fields are always public (accessible if the enum itself is public) 
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N Bringing Paths into Scope 


e Working with absolute paths for every access is verbose, 
inconvenient, and reduces readability 


e The use keyword can bring modules into scope 


° Note that it’s not the same behavior as the using keyword in 
I C++ or CH! 
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N Using use 


e use can bring any public item into scope, at any level 


e For functions it’s better to bring the module rather than the full 
function name 


e Makes it clear the function is not local to the current module 


I e For structs and enums, sometimes it’s OK to bring the full name 
into scope 


use crate::processes::handles: :handle_count_pid; 


use crate: :processes: :handles; 
pub fn get_handles(pid: u32) -> u32 { pub fn get_handles(pid: u32) -> u32 { 
handles: :handle_count_pid(pid) handle_count_pid(pid) 
} } 
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N Naming Collisions with use 


e Using use can bring potential name collisions 


° Same name from different modules 
e One solution is to use parent module to differentiate 


] e Another is to alias names with the as keyword 


use std::i0; use std::io::Result as IoResult; 
use std: :fmt; use std::fmt::Result; 


fn do_something() -> fmt::Result { fn do_something() -> Result { 


fmt: :Result: :0k(()) Result: :O0k(()) 


} } 
fn do_something else() -> io::Result<()> { fn do_something else() -> IoResult<()> { 
io: :Result: :0k(()) ToResult: :0k(()) 
} i 
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N Re-exporting Names 


e With the use statement, the name available in the current 
scope is private 
e Adding pub to the use statement re-exports the name for 


external callers 


} e Useful when the internal structure of modules is not 
necessarily the best way to expose the functionality to 
outside callers 
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N 


e The https://crates.io site has many packages available for use 
* Add the dependency to Cargo.toml 


Using External Packages 


* Add a use keyword to bring names into scope 


* Package name is the root of the name hierarchy 


I e The standard library can be considered external as well 


° But no need to add it as a dependency 


# lope toml use rand: :Rng; 


lope Fia 
rand = "0.7.3" let secret = rand::thread_rng().gen_range(1, 100); 
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N Semantic Versioning S 


e The package directory has a Cargo.lock file for maintaining the 
current version of external packages 
e Semantic versioning 
° Aversion consists of 3 numbers (major, minor, build) 
° Related rules for upgrades 
I e By default, cargo uses the values from Cargo.lock 
* Run cargo update to update packages to the latest build 
e To move to a new major or minor build, update Cargo.toml 
° Cargo will update Cargo.lock with the new version 


—O 
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N 


e Nested paths can be used to avoid a long list of use statements 


More Options for use 


e The Glob operator can bring all public items into scope 


use std::i0::*; 


e Use with caution 


° Useful with testing 


) 


use std::{io, cmp::Ordering}; use std::io::{self, Write}; 
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use std::i0; use std::i0o; 
use std::cmp::Ordering; use std::io::Write; 


N Separating Modules into Files 


e The crate root (src/lib.rs or src/main.rs) is the only file 
examined by default 


e Separating modules 
° Declare the module with the mod keyword 


I e Move the module’s code to a file with the same name 


e Remove the mod statement in the new file (if any) 


e A file is a module by definition 
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Refactored Modules i 


Processes.rs 


pub struct ProcessInfo { 


} 


mod processes; 


pub fn enum_processes() -> Vec<ProcessInfo> { 
Vec: :new() mod threads { 


} struct ThreadInfo { 
} 


pub mod handles { 


use super: :ProcessInfo; use super: :processes: :ProcessInfo; 


fn enum_threads(process: &ProcessInfo) -> Vec<ThreadInfo> { 
Vec: :new() 


fn handle_count(process: &ProcessInfo) -> u32 { 


} 


pub fn handle_count_pid(pid: u32) -> u32 { ' 
mod scheduling { 


} T use super::super::processes; 


fn do_work() { 
processes::enum_processes(); 
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More About Cargo and Crates 


e Cargo supports publishing to crates.io 


e crates.io is the default registry for packages 
° Can add other registries through configuration 
° Files located by default in user’s folder/.cargo 
} e Pre-compilation execution is possible with a “build” file 
e Named build.rs by default, located in the folder of cargo.tom! 


° Technically, can do anything 
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D~ summary 


e Module System 
e Packages and Crates 
e Modules 

I e The use Statement 


° Files as Modules 
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Error Handling 


MODULE 7 


) agenda 


e Types of Errors 
e Panicking 
e The Result Type 
I e Handling Result Objects 
e When to Panic 


°Summary 
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N 


e Recoverable errors 


Types of Errors 


e Failure to open a file 
e Failure to connect to a network resource 


° Bad input from the user 


I e Unrecoverable errors 


° Accessing an array element out of bounds 


e Failure to allocate object 
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Error Handling Options 


e Return error code from functions 
* Common in C 
e Exceptions 
e Common in C++, CH, Java, Python, ... 
I e Rust’s way 
* Unrecoverable errors crash the process 


* Recoverable errors can be handled by using a “special” return 
type 
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N Panicking 


e Panicking causes the process to report an error and crash 
* The panic! macro 


* Good for unrecoverable errors 


e By default, unwinds the call stack, destroying objects in the 
process 


e The full stack trace can be reported as well 
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©2020 PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. F 


Panicking Example 


fn main() { 
let data = vec![ 12, 3, 4]; 


: C:\temp\hello> cargo run 

printin!("{}", data[12]); Running ~target\debug\hello.exe 

thread 'main' panicked at ‘index out of bounds: the len is 3 but the index is 12', 
/rustc/...\src\libcore\slice\mod.rs:2791:10 

note: run with ~RUST_BACKTRACE=1 environment variable to display a backtrace 
error: process didn't exit successfully: ~“target\debug\hello.exe (exit code: 101) 


stack backtrace: 
@: backtrace: : backtrace: :trace_unsynchronized 
at C:\Users\VssAdministrator\.cargo\registry\src\github.com-1ecc6299db9ec823\backtrace- 
@.3.40\src\backtrace\mod.rs:66 
1: std::sys_ common: : backtrace: :_print_fmt 
at /rustc/...\/src\libstd\sys_common\backtrace.rs:77 


: alloc: :vec::{{impl}}: :index<i32,usize> 

at /rustc/...\src\liballoc\vec.rs:1883 
: hello: :main 

at .\src\main.rs:4 


: std::rt::lang_ start<()> 


at /rustc/...\src\libstd\rt.rs:67 
: main 
: invoke_main 
at d:\agent\_work\4\s\src\vctools\crt\vcstartup\src\startup\exe_common.inl:78 
28: BaseThreadInitThunk 
29: RtlUserThreadStart 
VA note: Some details are omitted, run with ~RUST_BACKTRACE=full> for a verbose backtrace. 
error: process didn't exit successfully: ~target\debug\hello.exe (exit code: 101) 9 
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) The Result Type 


e Recoverable errors are typically handled with the Result 
type enum Result<T, E> { 


Ok(T), 
Err(E), 


° Brought into scope by the prelude 


e A function that may fail returns a Result 
I ° If successful, its value is Ok (T) 
° Otherwise, it’s Err (E) 


l e Can use any standard mechanism to handle 


Handling a Result Examples(1) 


use std::fs; 
use std::i0::Read; 


fn main() { 
let file = fs::File::open("c:/temp/somedata.txt"); 


let mut file = match file { 
Ok(file) => file, 
Err(error) => panic!("Error opening file: {:?}", error) 


T 


let mut contents = String::new(); 
file.read_to_string(&mut contents).unwrap(); 


println!("{}", contents); 


let mut file = fs::File::open("c:/temp/somedata.txt") 
.expect( "error opening file"); 
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Handling a Result Examples(2) 


use std::fs; 
use Sstd::io::{ Read, Errorkind }; 


fn main() { 
let filename = "c:/temp/somedata1.txt"; 
let file = fs::File::open(filename) ; 


let mut file = match file { 
Ok(file) => file, 
Err(error) => match error.kind() { 
ErrorKind: :NotFound => match fs::File::create(filename) { 
Ok(file) => file, 
Err(error) => panic!("Failed to create file {:?}", error) 


hs 


e => panic!("Other error: {:?}", e) 
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N Ways of Handling Result 


e The expect method 


° If error, prints a string and panics 
e The unwrap method 
e Returns the Ok value if successful, panics otherwise 


} ° The unwrap _or_else method 


° Provided a function to handle an error, otherwise returns the Ok 
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N Propagating Errors 


e Code is typically constructed in layers 
e Lower layers may encounter errors 
e Higher layers know how to handle them 


e Handling errors in lower layers is not recommended 
| e How to handle such an error? 
e It’s better for lower layers that identify an error to 


propagate it to higher layers that have a better chance of 
handling the error 
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Propagating Errors Example bs 


fn read_contents(filename: &str) -> Result<String, std::io::Error> { 
let file = fs::File::open(filename) ; 


let mut file = match file { 
Ok(file) => file, fn read_contents(filename: &str) -> Result<String, std::io::Error> { 


Err(e) => return Err(e), fs::read_to_string(filename) 


F; } 


let mut contents = String::new(); 

match file.read_to_string(&mut contents) { 
Ok(_) => Ok(contents), 
Err(e) => Err(e) 


fn read_contents(filename: &str) -> Result<String, std::io::Error> { 
let mut file = fs::File::open(filename) ?; 


let mut contents = String: :new(); 
file.read_to_string(&mut contents) ?; 
Ok( contents) 
fn read_contents(filename: &str) -> Result<String, std::io::Error> { 
let mut contents = String: :new(); 
fs::File::open(filename)?.read_to_string(&mut contents) ?; 
Ok( contents) 142 
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N 


e Can only be used in functions that return Result 


e The main function can also return a Result 


use std::ioọ; 
use std::fs; 
fn main() -> Result<(), io::Error> { 


let text = read_contents("myfile.txt")?; 
println!("{}", text); 
Ok(()) 


Í 


use std::i0; 
use std::fs; 
use std::error::Error; 


fn main() -> Result<(), Box<dyn Error>> { 
let text = read_contents("myfile.txt")?; 
printin! ("{}", text); 
Ok(()) 
} 
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Using the ? Operator 


N 


e When code panics, the process crashes 


To Panic or Not to Panic 


e No way to handle the error 
e |f the error is unrecoverable anyway, let the process die 


e Recoverable errors should always be handled in some meaningful way 


° In some cases, a specific Err may be too severe to handle and the code 
I should panic 


e Calling Unwrap or expect for Result types is acceptable in tests and 
prototyping 


e And in some other cases that cannot possibly fail 
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D~ summary 


e Types of Errors 
e Panicking 
e The Result<> Type 
I e Handling Result Objects 


e When to Panic 
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Generics and Traits 


MODULE 8 


) agenda 


e Generics 

° Traits 

e Working with Traits 
) e Basic Polymorphism 


e Summary 
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N Generics 


e Generic types have already been used in the course 


e Vec<>, HashMap<>, Result<>, Option<> 
e Helps with type safety and reduces code duplication 


| e Rust allows creating our own generic types and functions 
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N 


e Functions that could work on many potential types may be 


Generic Functions 


made generic 


fn max(data: &[i32]) -> i32 { 
let mut largest = data[0]; 


fn max<T>(data: &[T]) -> T { 
let mut largest = data[@]; 


for &n in data { 
if n > largest { 
largest =n 


for &n in data { 
if n > largest { 
largest =n 

} 


} 
largest 


} 
} 
largest 


rror[E0369]: binary operation ~> cannot be applied to type `T` 
36 | if n > largest { 
= oh 


| 
| 
| T 
| 


note: `T` might need a bound for `std::cmp::Partial0rd` 


N Generic Structs J 


e Use angle brackets and identifier placeholder(s) for the 


generic type(s) 


°“T” is a common name (short for “Type”) 


#[ derive (Debug) ] let p1 = Point { x: 3, y: 10}; // Point<i32> 
I struct Point<T> { let p2 = Point { x: 4.2, y: 5.0 }; // Point<f64> 
Ki TF, 
yi T; println!("{:?}", p1); 
} Println!("{:?}"; p2); 


let p3: Point<f32> = Point { x: 4.2, y: 5.0 }; // Point<f32> 
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N Generic Enums 


e Common examples: Result<T,E>, Option<T> 


enum Option<T> { enum Result<T, E> { 
Some(T), Ok(T), 
None, Err(E), 

} } 


enum Command<T> { 
RotateRight, 
RotateLeft, 
Rotate(T), 
GoForward(T), 


DoNothing 
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N Generic Struct Methods A 


e The impl block must specify the generic parameter(s) 


impl<T> Point<T> { 
fn item(&self, i: i32) -> &T { 
match i { 


=> &self.x, 
=> &self.y, 
| => panic!("no such element!"), 


println!("({},{})", pl.item(@), p1.item(1)); 
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N Method Specialization 


e It’s possible to specialize methods for specific types 


impl Point<f64> { 
fn distance(&self) -> 64 { 
(self.x * self.x + self.y * self.y).sqrt() 
} 
} 


| let p1 


let p2 


Point { x: 3, y: 10}; 
Point { x: 4.2, y: 5.0 }; 


println!("Distance: {}", p2.distance()); 
//printin!("Distance: {}", p1.distance()); 
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N How Generics Work 


e Generics code generation in Rust works similarly to C++ 
templates 
e Compiler generates code based on the concrete types used 
e May cause a lot of generated code, depending on the types and 


) usage 


e No extra cost at runtime 
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N Traits 


e Traits allow specification of shared functionality 


e Many similarities to interfaces in other languages 
e Form the basis of attributes (Derive) and polymorphism 
e May be implemented by structs or enums 


e Some do not require any implementation, just Derive 
specification 
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N Trait Definition 


e Use the trait keyword 
e Add method signatures without implementation 


e Can add methods with a default implementation 


trait Shape { 
fn x(&self) -> f64 { 
0.0 


} 
fn y(&self) -> f64 { 
0.0 


} 


fn area(&self) -> f64; 
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N Trait Implementation 


struct Rectangle { struct Circle { 
width: f64, x: f64, 
height: f64, y: f64, 
} radius : f64, 
impl Shape for Rectangle { l 
fn area(&self) -> f64 { impl Shape for Circle { 
self.width * self.height fn x(&self) -> f64 { 
} self.x 
} 
fn y(&self) -> f64 { 
] self.y 


} 


fn area(&self) -> f64 { 


self.radius * self.radius * std::f64::consts::PI 
} 
l * Cannot call default implementation if overridden 


N Traits as Function Parameters (1) 


e Traits can be passed to functions/methods 


e Accept any type that implements the trait 


fn print_shape(s: &impl Shape) { 
println!("Shape at ({},{}). Area: {}", s.x(), s.y(), s.area()); 


} 


J let r = Rectangle { width: 10.0, height: 6.0 }; 
let c = Circle: :new(3.0, 8.0, 4.5); 
print_shape(&r) ; 
print_shape(&c) ; 


Shape at (0,0). Area: 60 
Shape at (3,8). Area: 63.61725123519331 
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N 


e The impl prefix from the previous slide is a shorthand for a 
generic function 


Traits as Function Parameters (2) 


e Convenient to use in many cases 


e However, sometimes it’s too repetitive 


fn print_shape(s: &impl Shape) { 
println!("Shape at ({},{}). Area: {}", s.x(), s.y(), s.area()); 
} 


fn print_shape<T: Shape>(s: &T) { 
println!("Shape at ({},{}). Area: {}", s.x(), s.y(), s.area()); 


} 
h fn compare_shapes(s1: &impl Shape, s2: &impl Shape) {} 


fn compare_shapes<T: Shape>(s1: &T, s2: &T) {} 
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N 


e if a variable requires implementing more than one trait, 


Multiple Traits Constraints 


concatenate with + 


° Also works with generic type constraints 


e Alternatively, the where clause can be used 


) 


fn compare_shapes<T: Shape + Display>(s1: T, s2: T) { } 


fn compare_shapes<T>(s1: T, s2: T) where T: Shape + Display { } 
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N Returning Traits 


° Functions can return a trait 
° Allows returning any concrete implementation of the trait 


e However, currently only a single type implementation must be 


returned 


fn return_great_shape(i: i32) -> impl Shape { 
ifi>oor 
Circle: :new(@.0, 0.0, (i as £64) * 10.0) 


} 
else { 
Circle: :new(@.@, 0.0, -i as £64) 


} 
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fn return_great_shape(i: i32) -> impl Shape { 
if i> ð{ 
Circle::new(0.0, 0.0, (i as f64) * 10.0) 


} 
else { 

Rectangle { width: -i, height: -i } 
} 


} 


N The max Function Again 


e One fix is to add a constraint on PartialOrd and Copy 


e Other options 
* Constraint on Clone instead of Copy 


* Return a reference, so that neither Copy nor Clone are needed 


I fn max<T : PartialOrd + Copy>(data: &[T]) -> T { 
let mut largest = data[@]; 


for &n in data { 


if n > largest { 
largest =n 


largest 
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N Conditionally Implemented Methods 


e With traits, it’s possible to implement methods on types 


that adhere to certain traits 


impl<T: PartialOrd + Copy> Point<T> { 
fn largest(&self) -> T { 
if self.x > self.y { 
self.x 


} 
else { 
self.y 


: 3B, vi 10}; 
> 4.0, y: 3.5 }; 
> "hello", y: "rust" }; 
: vec![1, 2, 3], y: vec![ 3, 4, 5 ]}; 


Point { 
Point { 
Point { 

{ 


Point 


let p1 
let p2 
let p4 
let p5 


println!("{}", p1.largest()); // 10 

printlin!("{}", p2.largest()); // 4.0 

println!("{}", p4.largest()); // rust 

// printlin!("{:?}", p5.largest()); 
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Xx 
xX 
xX 
xX 


N 


Debug 


Common Traits 


PartialEq 
Eq 


PartialOrd 


Ord 


Clone 
Copy 
Hash 
Default 


Debug formatting of objects with {:?} 
Allows checking objects for equality and use the == and != operators 


Has no methods. Indicates every value is equal to itself 
Can only be applied where PartialEq is applied 


Allows comparing instances with the <, >, <=, >= operators. Requires PartialEg as well 
Has partial_cmp method returning Option<Ordering> 


Specifies that a valid order exist between any two values. The cmp method returns 
Ordering 


Provides a clone method to deep copy an object 


Shallow copies the value 


Defines the hash method that allows hashing a value that can be used with (e.g.) HashMap 


i} PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. 


Defines the default method that allows returning a default value for a type 
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N Polymorphism 


e Traits act as interfaces in classic OO 
e Example 


let r = Rectangle { width: 10.0, height: 6.0 }; 
let c = Circle::new(3.0, 8.0, 4.5); 


let mut shapes: Vec<&dyn Shape> = vec![ &c, &r ]; 
let c2 = Circle::new(3.0, 5.6, 10.0); 


shapes. push(&c2) ; 


for s in shapes { 
println!("{}", s.area()); // polymorphic call 


} 
; e Other options discussed in the next module 


N 


e Normally, traits implementation rule require the trait or the type be 
part of the local crate 


Implementing Traits on Non-Local Types 


e It’s possible to circumvent this requirement by wrapping the type with 


a tuple struct 


/ 


* Called the newtype pattern 


I * Wrapper removed by the compiler 
use std::fmt; 


struct StringWrapper(String) ; 


impl fmt::Display for StringWrapper { 
fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result { 
self.@.chars().for_each(|ch| write!(f, "{} ", ch).unwrap()); 


OKC) fn main() { 


let s = StringWrapper(String::from("Hello, Rust!")); 
println!("{}", s); 
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D~ summary 


e Generics 
e Traits 
e Working with Traits 


) e Basic Polymorphism 
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Smart Pointers 


MODULE 9 


i, PAVEL YOSIFOVICH. ALL RIGHTS RESERVED 


) agenda 


e What is a Smart Pointer? 
e The Box<> Type 
e The Drop Trait 

I e Reference Counting 


e Summary 
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N What is a Smart Pointer? / 


e A pointer just points to a piece of memory or object 
° References are pointers 


e Smart pointers provide management over some data 
e Common in other languages such as C++ 
* Examples: String, Vec<> 


I e Smart pointers are structs that typically implement the Deref 
and Drop traits 
° Deref allows treating the smart pointer as a simple reference 


* Drop allows the smart pointer to do whatever cleanup is needed 
when it’s destroyed 


—O 
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N Box<T> 


e Box<> is the simplest smart pointer, holding some data on 
the heap 


° Essentially the same as the C++ std: :unique_ ptr<> 


e Common uses for Box<> 
) e Recursive data structures 


* Transferring ownership of a big chunk of data without copying 


e Polymorphism 
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N 


e Example: singly linked list 


Recursive Data Structures 


enum LinkedList { 


Value(i32, LinkedList), 
Null 
} 


I e Cannot compile — recursive definition is unbounded 


enum LinkedList { 
Value(i32, Box<LinkedList>), 
Null 

} 


use crate::LinkedList::{ Value, Null }; 
fn main() { 
let list = Value(3, Box::new(Value(3, Box::new(Value(7, Box::new(Null))))))3; 
} 
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Using a Box<> 


let b1 = Box::new(5); 
println!("{}", b1); 


//assert_eq!(5, b1); 
assert_eq!(5, *b1); 


struct Rectangle { 
width: i32, 
height: i32, 

} 


impl Rectangle { 
fn new(width: i32, height: i32) -> Self { 
Rectangle { width, height } 
} 
let r1 = Box::new(Rectangle::new(4, 8)); 
printlin!("{}", ri.area()); 
println!("{}", (*r1).area()); 


fn area(&self) -> i32 { 
self.width * self.height 


} 


assert_eq!(32, r1.area()) 
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N S 


e For demonstration purposes, here is a simple custom Box 


type 


Example: Our Own Box 


struct MyBox<T>(T); 


impl<T> MyBox<T> { 
fn new(value: T) -> MyBox<T> { 
MyBox(value) 
} 
} 


e However, accessing the data is problematic 


let b2 = MyBox::new(6); 


println!("{}", *b2); 
assert_eq!(6, *b2); 
174 
©2020 PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. F 


) The Deref Trait 


e The std: :ops: :Deref trait is implemented by smart 
pointers 


° Allows access to the underlying data using the dereference 
operator * 


I e Has a single method: deref 


e A related feature, deref-coercion, allows using the smart 


pointer without explicitly specifying the dereference 
operator for arguments to functions or methods 
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N 


e For our custom Box 


Implementing Deref 


use std::ops::Deref; 
let b2 = MyBox::new(6); 
impl<T> Deref for MyBox<T> { printin!("{}",-*b2); 
type Target = T; 


assert_eq!(6, *b2); 
fn deref(&self) -> &T { 


&self.@ 


} 
I } 
e Without the Deref trait, only & references can be 
dereferenced 


l e *b2 is translated to *(b2.deref()) 


N 


e Provides dereferencing transparency when passing smart 


Deref Coercion 


pointers to functions or methods 


fn print_greet(s: &str) { 
printin! ("His {A}! S); 


} 
let b3 = MyBox::new(String::from("Pavel")); 
I print_greet(&b3) ; 


° String also supports the Deref trait 


e Returns a string slice 


l print_greet(&(*b3)[..]); 
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N Dereferencing and Mutability ey 


e For mutable reference, the DeferMut trait is defined 


e Compiler dereference rules 


T: Deref<Target=U> 


I T: DerefMut<Target=U> 


T: Deref<Target=U> 
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N The Drop Trait 


e The Drop trait allows code to be executed before an object is 
dropped (destroyed) 


* Same as a destructor in C++ 
e Has one method (drop), accepting &mut self 


e For Box<T>, it’s the chance to free the memory allocated on 
I the heap when the Box was constructed 


e Calling drop manually is not allowed 
° If needed, call std: :mem: : drop on the object 


e Imported by the prelude 
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N Reference Counting 


e The Box<> type is a single owner of its data 
° The normal case in Rust 
e Sometimes multiple owners are required 
* Example: multiple clients sharing an object 
e Object should die when all clients are done using it 
e Rust provides the Rc<T> and Arc<T> types 


e Arc<> is thread safe (atomic) 


e Similar to the C++ std: :shared_ptr<> type 
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N Using Rc<T> 


e Create with the new associated function 


e When sharing, call clone 
° Does not clone the actual data, just increments the reference count 
* Count decremented when that particular RC< > goes out of scope 


use std::rc::Rc; 
fn main() { 
let s = Rc: :new(String::from("hello")); 
printin!("RC: {}", Rc::strong_count(&s)); 
let r = s.clone(); 
println!("RC: {} {}", Rce::strong count(&s), Rc::strong count(&r)); 


let data = Data { name: s.clone() }; 


printin!("RC: {}", Rc::strong_count(&s)); 
drop(r); 
println!("RC: {}", Rc::strong_count(&s)); 


printin!("{}", data.name); : 
} : 
struct Data { 
name: Rc<String>, 
} 
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N Weak References J 


e The Weak<T> type can be used to hold a “weak” reference to an 
object 
° Does not prevent the object from dying 
e Used mostly to prevent cycles 
° Similar to the C++ std: :weak_ptr<> type 
} e Call Rc<T>: : downgrade to get a Weak<T> 


e When access is required from a Weak<T>, call 


Weak<T>: :upgrade 
hi è Returns Option<Rc<T>> 


D~ summary 


e The Box<> Type 
° The Drop Trait 
e Shared Ownership 


) 
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) Functional Programming 


MODULE 10 


(i, 020 PAVEL YOSIFOVICH . ALL RIGHTS RESERVED : 


) agenda 


e Function Programming Style 
e Anonymous Functions 
e Closures 

I e |terators 


e Summary 
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N 


e Functional programming style has a few principles 


Functional Programming Style 


e Computation as evaluation of functions 
° Functions are first class citizens (functions as data) 
e Can be passed to other functions or returned from functions 
I ° Pure functions 
e Immutability 


° Declarative style 


° Abstract over operations, rather than types 
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N 


e Functions with no name 
° Arguments between two bars/pipes 


Anonymous Functions 


e Curly braces optional if single expression/statement 
e Can be stored in variables 
| e Invoked when needed 


e Can be passed to functions 


fn main() { 
let f = |x|] x * 2; 


printin! ("{}*2={}", 5, f(5)); 
println! ("{}*2={}", 10, (10)); 
// printin! ("{}*2={}", 3.5, F(3.5))3 X€ 
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e All anonymous functions implement at least one of three 


Function Traits 


traits: Fn, FnMut or FnOnce 


e Function types are generic types with trait(s) 


fn transform<T : Fn(i32)->132>(x: 132, g: me -> 132 { 
I println! ("Applying transform on {}...", x); 
g(x) 


let f = |x| x * 2 ; 
let f2 = |x| x * x ; 


println!("{} transformed is {}", 7, transform(7, f)); 
println!("{} transformed2 is {}", 7, transform(7, 2)); 
fn half(x: i32) -> 132 { 
X 2 
} 


Vom PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. 


println!("{} transformed3 is {}", 7, transform(7, half)); 


N 


e Structs can have fields that are functions as well 


Structs with Anonymous Functions 


struct Calculator<T : Fn(i32, i32)->i32> { 
fun : T, with 
} with 
with 


2 
6 
12 
20 
30 
42 
56 
ae 
0: 90 


impl<T> Calculator<T> where T : Fn(i32, i32) -> i32 { with 

fn new(f: T) -> Self { with 

Calculator { fun: f } with 

} with 

with 

fn do_calc(&self, x: 132, y: i32) -> i32 { with 
(self.fun)(x, y) 


WON AU BWN PRP 
t vb vb v b bV Lb Lb & 


e WOON AU WN 


l; 
let mul = |x, y| x * y; 
let c = Calculator: :new(mul) ; 


for n in 1..10 { 
println! ("calc with {},{}: {}", n, n+ 1, c.do_calc(n, n + 1)); 
f 
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N 


e A closure is an anonymous function that has access to the 


S 


Closures 


environment 


e “captures” the environment 


fn main() { 
let z = 3; 


fn main() { 
let z= 3; 


let f = |x| x + z; 


fn f2(x: i32) => 132 { 
X + Z 


printin! ("{}", f(3)); 
printIn!("{}", #(7))3 
println! ("{}", transform(4, f)); 


} 


} 
fn transform<T : Fn(i32)->132>(x: 132, g: T) -> 132 { 
println! ("Applying transform on {}...", x); 

g(x) 
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Capturing with Closures 


e How does a closure capture the environment? 


* FnOnce (always implemented) 
èe Captures the environment once 
e Can’t take ownership of the variables 
e Can be called only once 
e Fn 
I e Borrows variables immutably (no move) 
e FnMut 


° Borrows variables mutably (no move) 
e Normally inferred automatically 


e Add move to move ownership to the closure 
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N Moving Ownership 


let mut z : let mut z = 3; 


let f = |x| x + z; let f = move |x| x + Zz; 


prantini¢*{ }", C3) )3 println! ("{}", (3)); 
z += 1; Zz += 1; 
println!("{}", f(3)); println!("{}", f(3)); 


let z = vec![1, 2, 3]; 


let f = move |x| x == Zz; 


printlin! ("{}", f(vec![2, 3, 4])); 


//printin!("{}", z[@]); 
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N 


e The iterator pattern allows performing operations on 


Iterators 


sequences of items 


e Iterators are lazily evaluated 


e “dereferenced” only when operation invoked 


} e iterators implement the Iterator trait 


pub trait Iterator { 
type Item; 


fn next(&mut self) -> Option<Self::Item>; 
// more methods with default implementation 
} 
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e Sequences provide the iter method that returns an iterator 


Iterating 


° Examples: Vec<>, String 
* The classic for loop calls the next method on the iterator to get the next item 


e The iter mut allows iterating over mutable references 


e The into iter method returns an iterator that returns owned values, 
| rather than references 


e Some types implement the IntoIterator trait, converting to an iterator 
without calling any method explicitly 
e into iter method 


e Canonical example: Vec<> 
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N Consuming Iterators 


e The Iterator trait defines many methods that have 


default implementations 
e Call next to consume values as needed 


vec![1, 33, 5, 22, 80, 23, 44, 3]; 


let z = 
z.iter().sum(); 


let sum: i32 = 


println!( "sum: {}", sum); 
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N Iterator Adaptors 


e Some methods on Iterator return new iterators 


let z = vec![1, 33, 5, 22, 80, 23, 44, 3]; 


let double = z.iter().map(|x| x * 2); 
let even = z.iter().filter(|x| x % 2 == @); 


for n in double { 
print!("{} Tn); 


println!(); 


for n in even { 
print!("{} ", n); 


println!(); 
2 66 10 44 160 46 88 6 
22 80 44 
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(Some) Iterator Adapters 


map 
filter 
for_each 
filter_map 
enumerate 
take 

Skip 

Skip while 
take while 
map_while 


collect 


Projection 
Filter items 


Do something with each item (does not return anything) 


Combines filter and map 


returns tuples of index and the item 
Returns the number of items specified 
Skips the given number of items 

Skip items while a condition is true 
Take items while a condition is true 
Project while a condition is true 


Builds a collection 
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More on Iterators 


°*lterators are consumed when used 
e The collect method on an iterator can return a collection 


(such as Vec<>) 


] e It’s possible to create new iterators by implementing the 
Iterator trait 


° The next method will suffice 
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D~ summary 


e Anonymous Functions 
e Closures 


e iterators 


) 
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Concurrency 


MODULE 11 


) agenda 


e Multithreading Basic 

e Rust and Concurrency 

e Threads 

e Message Communication 
i e Sharing Data 

e The Send and Sync traits 


e Summary 
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N Multithreading Basics 


e Running multiple threads concurrently can have performance 
benefits 
e Practically all systems today are multi-core 


° A thread is an instance of a function executing independently 


e A multithreaded application can result in errors related to 
I concurrency, such as data races 


e Data race 


° Data accessed by multiple threads concurrently, where at least one 
thread is writing 
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N Rust and Concurrency 


e It turns out that the ownership model also protects from 
data races 


e Rust attempts to be as close to the platform as possible 


e Rust threads are mapped 1:1 to OS threads 


} e Higher level abstractions are available as external crates 


* Example: the rayon crate 
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N Creating threads 


e The std: : thread: :spawn function creates a new thread 
of execution 
e Returns std: : thread: : JoinHandle<> 


e Call Join to wait for a thread to finish 
I e Returns Err if the thread panics 


e Otherwise, returns a result (can be unit) 


e When the main (first) thread is finished, it automatically 


l kills all other threads 


Thread Example 


use std::thread; 
use std::time: :Duration; 


fn main() { 
let t = thread::spawn(|| { 
printlin! ("thread ID: {:?}", thread::current().id()); 
for i in 1..=10 { 
println! ("thread says {}", i); 
thread: :sleep(Duration: :from_millis(1)); 


println! ("thread done!"); 
E 


println!("main thread ID: {:?}", thread::current().id()); 
for i in 1..=10 { 
println!("Main thread: {}", i); 


thread: :sleep(Duration: :from_millis(1)); 
} 
t.join().unwrap(); 
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main thread 
Main thread: 


ID: ThreadId(1) 
1 


thread ID: ThreadId(2) 


thread says 
Main thread: 
thread says 
thread says 
Main thread: 
Main thread: 
thread says 
Main thread: 
thread says 
thread says 
Main thread: 
thread says 
Main thread: 
thread says 
Main thread: 
Main thread: 
thread says 
thread says 
Main thread: 
thread done! 


10 
10 


N Thread Panic A 


e if a thread other than the main thread panics, 
JoinHandle<>::join returns Err<> 


e if handled, does not cause the process to crash 


use std::thread; 
use std::time: :Duration; 


fn main() { 
let t = thread::spawn(|| { 
printlin! ("new thread!!! with ID {:?}", thread::current().id()); 
thread: :sleep(Duration: :from_secs(1)); 
panic! ("panicking!!!"); 
})3 
let tid = t.thread().id(); 


println! ("main thread: waiting for work to complete"); 


if let Err(_) = ©. Jom) { main thread: waiting for work to complete 

println! ("thread {:?} panicked!", tid); | new thread!!! with ID ThreadId(2) 

} thread '<unnamed>' panicked at ‘panicking! !!', src\main.rs:8:9 

printin! (“Don't panic!”); note: run with ~RUST_BACKTRACE=1 environment variable to display a backtrace 
thread ThreadId(2) panicked! 

Don't panic! 
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) Thread Customization 


e A thread abstraction is somewhat limited in terms of 
customization 


e Some aspects can be customized using the 
Std: : thread: : Builder type 
I ° Stack size (current default is 2 MB) 


e Name (String, has no runtime effect, useful for debugging) 


e No control on other platform-specific aspects unless unsafe calls 
are made to the underlying platform API 


° E.g. thread priority 
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N Threads and Ownership S 


e Using closures to capture outer scope variables cannot work 
e Fails compilation 
* Thread lifetime not tied to the outer scope’s lifetime 


e Solution: use move closure to transfer ownership 


fn main() { error[E@373]: closure may outlive the current function, but it borrows 
let v = vec![1, 2, 3]; `v`, which is owned by the current function 
let handle = thread::spawn(|| { --> src\main.rs:5:32 


println!("vector: {:?}", v); 
H; 5 let handle = thread::spawn(|| { 
^^ may outlive borrowed value `v` 


| 
| 

handle. join().unwrap(); 6 | println !("vector: {:?}", v); 
| ` 
| 


- -v is borrowed here 


let v = vec![1, 2, 3]; 
let handle = thread::spawn(move || { 
println!("vector: {:?}", v); 


})3 
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Example: Parallel Primes Counter (1) 


fn is _prime(n: u32) 


let limit = 32: 

for i in 2..=limit { 
if n% i == 0 { 

return false; 


-> bool { 
:sqrt(n as f32) as u32; 


fn main() { 


let 


args: Vec<String> = std::env::args().collect(); 


if args.len() < 3 { 


} 
let 


let 
let 
let 
let 
let 


println! ("Usage: count_primes <from> <to> [threads]"); 
return; 


from: u32 = 
to: u32 = 
threads: u32 = if args.len() > 3 { args[3].parse().unwrap() } else { 1 }; 
now = std::time::Instant: :now(); 

count = count_primes(threads, from, to); 

duration = std::time::Instant::now() - now; 


args[1].parse().unwrap(); 
args[2].parse().unwrap(); 


println!("Count: {} Elapsed: {} msec", count, duration.as millis()); 
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Example: Parallel Primes Counter (2) 


fn count_primes(threads: u32, from: u32, to: u32) -> u32 { 
let mut handles = Vec::new(); 
let chunk = (to - from + 1) / threads; 
for i in ®..threads { 
let start = from + chunk * i; 
let end = if i == threads - 1 { to } else { start + chunk - 1 }; 
let handle = thread::spawn(move || { 
let mut count = Q; 
for n in start..=end { 
if is_prime(n) { 
count += 1; 
} 
} 


count 


})3 
handles.push(handl1le) ; 


} 
let mut total = Q; 


for h in handles { 
total += h.join().unwrap(); 
} 
total 
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N 


e Rust’s standard library provides a message passing 


Thread Communication 


mechanism in the std: : sync: :mpsc module 


use std::thread; 
use std::sync::mpsc; 
use std::time::Duration; 


fn main() { 
let (tx, rx) = mpsc::channel(); 


thread: :spawn(move || { 


let text = "Hello, Message!".to_string(); 
thread: :sleep(Duration::from_secs(2)); 
tx.send(text).unwrap(); 


})3 


let result = rx.recv().unwrap(); 
println!("Received: {}", result); 
} 
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Message Passing with mpsc 


e “Multiple Producers, Single Receiver” 
° Add producer by cloning the sender (transmitter) 


e Send message with Sender<T>:: send 
| e Non-blocking 
e Receive with Receiver<T>::recv (blocking) or 
try_recv (non-blocking) 
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try_recv Example iR} 


std: : thread; 
use std::sync::mpsc; 
use std: :time::Duration; 
use std::io::Write; 


fn main() { 
let (tx, rx) = mpsc::channel(); 


thread: :spawn(move || { 
let messages = vec![ "Hello!", "This", "is", "a", "long", "message" ]; 
for msg in messages { 
thread: :sleep(Duration: :from_secs(1)); 
tx.send(msg).unwrap(); 


} 


tx.send("g").unwrap(); 
})3 
loop { 

match rx.try_recv() { p i 

Ok("g") => break, Bea 

Ok(value) => println!("Received: {}", value), Received: 

_={ Received: 
printl(".™); Received: 
std::io::stdout().flush().unwrap(); Received: long 
thread: :sleep(Duration: : from_millis(20@@)) ; Received: message 
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D atomic Operations 


e One form of thread safety is with atomic operations 


e Variable value is seen before or after the change, no way to 
“interfere” in between 


e The std: :sync: : atomic module provides simple atomic 


I types 
e AtomicBool, AtomicIsize, AtomicUsize, AtomicI32, ... 


e Mostly work using compiler intrinsics 


l e Always prefer these to “heavier” synchronization if possible 


Atomics Example 


fn count_primes(threads: u32, from: u32, to: u32) -> u32 { 
let mut handles = Vec::new(); 
let chunk = (to - from + 1) / threads; 
let count = Arc: :new(AtomicU32: :new(@)); 
for i in ®..threads { 
let start = from + chunk * i; 
let end = if i == threads - 1 { to } else { start + chunk - 1 }; 
let count = count.clone(); 
let handle = thread::spawn(move || { 
for n in start..=end { 
if is prime(n) { 
count.fetch_add(1, Ordering: :SeqCst) ; 
} 
} 


}); 
handles.push(handl1le) ; 


} 
for h in handles { 


h.join().unwrap(); 


} 
count. load(Ordering: :SeqCst) 
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)The Mutex 


e Classic synchronization primitive 
e Owns the data it protects 
e Data cannot be accessed without locking on the mutex 


I e Wrap in Arc<> and clone before passing (moving) to a 
thread 
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Mutex Example 


use std::thread; 
use std::sync::{ Arc, Mutex }; 


fn list_primes(threads: u32, from: u32, to: u32) -> Vec<u32> { 
let mut handles = Vec::new(); 
let chunk = (to - from + 1) / threads; 
let mutex = Arc::new(Mutex: :new(Vec: :<u32>::new())); 


for i in @..threads { 
let start = from + chunk * i; 
let end = if i == threads - 1 { to } else { start + chunk - 1 }; 
let mutex = mutex.clone(); 
let handle = thread::spawn(move || { 
for n in start..=end { 
if is_prime(n) { 
let mut vec = mutex.lock().unwrap(); 
vec. push(n); 


} 

})3 

handles.push(handle) ; 
} 
for h in handles { 

h.join().unwrap(); 
} 
let result = mutex.lock().unwrap().to_owned(); 
result 
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N The Send and Sync Traits 


e Marker (and unsafe) traits (no methods) 
e Send 


* Owner of the type can be transferred to another thread 
e Most types are Send (e.g. Arc<>) 


* Counter example: Rc<> 


° Sync 
I e Objects of the type can be shared by multiple threads 
e i.e. type T is Sync if &T is Send 
* Example: Mutex< > 
e Counter examples: Rc<>, Cell<>, RefCell<> 


e A type is Send/Sync if all its fields are Send/Sync 
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Other Synchronization Primitives “X 


° Barrier 
* Threads using the barrier must wait at the barrier until all threads 
make it to the barrier 
*Condvar 
® Condition variable 
I ° Once 


e One time thread safe initialization 


e RwLock 


e Single writer (exclusive), multiple reader (shared) locking 
219 
©2020 PAVEL YOSIFOVICH. ALL RIGHTS RESERVED. 9 


D~ summary 


e Rust and Concurrency 

e Threads 

e Message Communication 
I e Sharing Data 

e The Send and Sync traits 
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Advanced Topics 


MODULE 12 
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) agenda 


) 


/ 


° Unsafe Rust 

e Foreign Function Interface (FFI) 
e Macros 

e Interior Mutability 

* Lifetimes 


e Summary 
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N 


e Rust is a safe language (memory, concurrency) 


Unsafe Rust 


e Many of its internals, however, are built with unsafe code 


ss No compiler guara ntees pub fn push(&mut self, value: T) { 
if self.len == self.buf.capacity() { 
self.reserve(1); 


] e Example: many parts of Vec<> E 


let end = self.as_mut_ptr().add(self.len); 


ptr::write(end, value); 
° Any calls to other languages are ae ~ 
} 


unsafe by definition 


e Unsafe code must be in an unsafe keyword block 
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N Safe vs. Unsafe 


e Unsafe code can do anything 
e Safe code must trust unsafe code implicitly 


e |f unsafe operations are required, wrap them in a safe 
I function 


e Never require the caller to specify an unsafe block explicitly 
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N Interfacing with Other Languages 


e Calling functions/APIs written in a different language is a 


common requirement 


e Foreign Function Interface (FFI) 


® Rust support for working with non-Rust environments 
e Classic example: calling OS APIs 


e The std: :ff1 module 
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Calling C Functions Example 


extern "stdcall" { 
fn Beep(freq: u32, druration: u32) -> bool; 
fn GetLastError() -> u32; 


fn beep(freq: u32, duration: u32) -> Result<(), u32> { 
unsafe { 
match Beep(freq, duration) { 
false => Err(GetLastError()), 
_ => O0k(()) 


fn main() { 
let args: Vec<String> = std::env::args().collect(); 
if args.len() < 3 { 
println!("Usage: beep <frequency> <duration_in_msec>"); 


} 


else { 


let freq: u32 = args[1].parse().unwrap(); 
let duration: u32 = args[2].parse().unwrap(); 
beep(freq, duration).unwrap(); 
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Macros 


Z 


e In C/C++, macros consist of text substitutions 


e Rust macros are context aware and have access to parts of 
the Abstract Syntax Tree (AST) 


| e Macro types 


e Declarative macros 


e The most common 


* Procedural macros 
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N 


e Defined with the macro_rules! macro 


Declarative Macro Example 


macro_rules! readline { 

($a:expr) => ({ 
std::io::stdin().read_line(&mut $a).unwrap(); 
$a = $a.trim().to_string(); 

});5 

() => ({ 
let mut s = String::new(); 
std::io::stdin().read_line(&mut s).unwrap(); 
s = s.trim().to_string(); 
S 


+); fn main() { 
println!("What is your first name?"); 
let name = readline! (); 
printlin! ("What is your last name?"); 
let mut last_name = String: :new(); 
readline! (last_name) ; 


println! ("Your full name is {} {}", name, last_name) ; 
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AST Elements in Macros 


Any expression 
Identifier 
Module level item (functions, use declarations, etc.) 
Sequence of statements 
Meta item (parameters inside attributes) 
Pattern 
Qualified names 
Statement 
Token tree 
Type (e.g. u32, String, i64) 
vis Visibility (e.g. pub) 
lifetime Lifetime (e.g. ‘a) 


Literal Literal that can be any token (e.g. “abc”, some_var) 
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Common Built-in Macros 


e dbg! 
e Prints the expression and its value 


e Pass references to avoid moving 


e compile error! 


e Reports an error and terminates compilation 


e env! 
e Returns an environment variable’s value at compile time 


* Panics if does not exist 


e option_env! 


* Similar to env!, but does not panic if variable does not exist 


e eprint! andeprintln! 


° Similar to print(1Ln)!, but prints to standard error 
e concat! 
e° Concatenates any number of literals and returns a single literal of type &’ static str 
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Interior Mutability 


e Common pattern that allows mutation even with immutable 
references 


* Wrapper object over the data to mutate 


*RefCell<T> 
° Enforces borrowing rules at runtime instead of compile time 


° If violated, causes a panic 


l e Example: managing a cache 


Working with RefCell<T> 


° Borrowing must be explicitly requested 


* borrow method borrows immutably 
èe Returns a Ref<T> smart pointer 
e borrow mut method borrows mutably 


è Returns a RefMut<T> smart pointer 


e Works internally by counting the number of outstanding 


immutable and mutable borrows 
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N 


e În most situations in Rust, the compiler infers the lifetime of 


Lifetimes 


objects and references, preventing dangling references 


e Typically tied to scope 


fn main() { 
let x = 6; 


let r = &x; 


fn main() { 


println!("r: {}", r); 


) 
r = &X; 
printlin! rs {}", i 
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The Need for Lifetime Annotations (1) 


fn longest_string(s1: &str, s2: &str) -> &str { 
if s1.len() > s2.len() { 


Error[E0106]: missing lifetime specifier 


| 

| fn longest_string(s1: &str, s2: &str) -> &str { 

| ---- ---- ^ expected named lifetime parameter 
| 


= help: this function's return type contains a borrowed value, but the signature does not say 
whether it is borrowed from ~s1° or ~s2° 
help: consider introducing a named lifetime parameter 

| 

| fn longest_string<'a>(s1: &'a str, s2: &'a str) -> &'a str { 


| PAVAVATAN PAVAVATATATATAS NRANANAN NAN 


l e What is wrong here? 


N The Need for Lifetime Annotations (2) i: X 


fn main() { 
let x 


fn main() { 
let x = String::from( "Hello, Rust!"); 
let s; 


String: :from("Hello, Rust!"); 


let y = "Hello, world!"; 


let s = longest_string(x.as_str(), y); 
println! ("{}", s); 


let y = "Hello, world!"; 


s = longest_string(x.as_str(), y); 


} 
println! ("{}", s); 


e Solution 
} 


fn longest_string<'a>(s1: &'a str, s2: &'a str) -> &'a str { 
if s1.len() > s2.len() { 
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Lifetime Annotations 


e No need for the programmer to specify in most cases 


e Some cases do require such lifetime annotations 
° Specified similarly to generic parameters 
e Must start with a ‘ (apostrophe), followed by an identifier 
| e The letter a is typically used, followed by b (if needed), etc. 
e Lifetime annotations can be specified for 
° Functions 
e Structs 
* Impl blocks 
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N The 'static Lifetime 


e Special lifetime that indicates the entire duration of the 


program 
e This is the lifetime of string literals 


| e Sometimes compiler error suggests using such a lifetime 


e Usually because of a dangling reference is attempted to be 


returned from a function 
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N Lifetime Elision 


e The compiler has three rules for lifetime annotations 
e If any of the rules apply, no annotations are needed 


e Rule 1: each input parameter that is a reference, gets its own 


lifetime 
e Rule 2: if there is exactly one input lifetime parameter, that 
I lifetime is assigned to the output lifetime parameter 


e Rule 3: if there are multiple input lifetime parameters, but one 
of them is &Self or &mut self because it’s a method, the 
lifetime of self is assigned to all output lifetime parameters 
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D~ summary 


° Unsafe Rust 
e Foreign Function Interface (FFI) 
e Macros 

I e Interior Mutability 


e Lifetimes 
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